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@ A unique word detection system. 

(g) A unique word and/or a receive phase in the demodulator 
in a multi-phase signal and/or a multi-level signal is detected by 
obtaining a plurality of correlation values, performing linear 
calculations for those correlation values to provide a correlation 
pattern, and looking at a table if this pattern coincides with one 
of the predetermined patterns. The invention is useful even 
when a received signal quality is poor and/or the length of the 
unique word is short. A plurality of unique word, together with 
received phase are also recognized by the present invention. 
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Description 

A Unique Word Detection System 
" BACKGROUND OF THE INVENTION 

5 The present invention relates to a unique word detecting system in a digital communication system used in a 
multiphase and/or multilevel modulation system. 

A multiphase/multilevel modulation system, such as a quadrature phase shift keying system, an eight-phase 
phase shift keying system, a sixteen valued QAM (Quadrature Amplitude Modulation) system or a sixty 
four-valued QAM system, is used in order to effectively utilize a radio frequency band in a digital 

10 communication system. A unique word is widely employed for the purpose of acquisition and maintenance of 
synchronization, phase ambiguity removal generated by a demodulator, and a signal type recognition and the 
like in such a digital communication system. In the multiphase or multilevel system, information bits with more 
than two bits are transmitted in parallel at the same time by one transmission symbol. Accordingly, more than 
two bits of the unique word are also transmitted in parallel at the same time by one transmission symbol. When 

15 the information bits are transmitted in parallel by N bits per transmission symbol, the number of the bits of the 
unique word transmitted in parallel is not always N and sometimes is less than N depending on the 
multiphase/multilevel modulation system. For example, in the case of the quadrature phase shift keying 
system one transmission symbol transmits two information bits and also two bits of the unique word are 
transmitted in parallel at the same time by one transmission symbol. On the other hand, in the case of the 

20 eight-phase phase shift keying system, while one transmission symbol transmits three information bits, two 
bits of the unique word are generally transmitted in parallel. 

Fig.5 shows the structure of a prior unique word detector employed in a multiphase/multilevel modulation 
system. 

In Fig.5, a reference numeral t designates a multiphase or multilevel demodulator, 2 is a parallel/series 
25 converter for converting parallel data sequences to a series data sequence, 3 is a shift register, 4 is a 
correlator and 5 is a threshold judgment circuit. The operation of the unique word detector 100 shown in Fig.5 
is briefly described below. Received signal is inputted to the multiphase/multilevel demodulator 1 and 
information brts.with N bits per transmission symbol are outputted in parallel. When M bits (M < N) of a unique 
word are transmitted with one transmission symbol in parallel, these M bits are inputted to the parallel/series 
30 converter 2 to be converted to a series data sequence. At this time, the clock rate is also multiplied by M. 
Thereafter, the parallel/series-converted data sequence is inputted to the shift register 3. The shift register 3 is 
inputted with a new piece of data at every clock time and shifts the old data to the right bit by bit, resulting in 
the deletion of the oldest data. The whole data in the shift register 3 which have the same length as the unique 
word length are inputted to the correlator 4 in parallel at every clock time and a correlation value with respect 
35 to the unique word pattern is computed. When the data in the shift register 3 are ao, ai...aN-i and the unique 
word patterns are uo, ui...un-i, the correlation value R is computed by 

N-l 

40 i=0 i i 

where at and Ui (i « 0, 1 ...N-1 ) take values 0 and 1 , respectively. A symbol © means an exclusive OR, taking the 
value 0 when a; and uj coincide with each other and 1 when do not. In short, the correlation value R is equal to 
the number of inconsistent bits in the data of the shift register 3 and the unique word pattern. Such correlation 

45 value is generally called the Hamming distance. Further, the difference between the number of consistent bits 
and the number of inconsistent bits in the data of the shift register 3 and the unique word pattern is often used 
as the correlation value. In this case, the correlation value takes either positive or negative value. A description 
will be made hereinafter by using the correlation value that takes the positive or negative value. A difference 
between the definitions of said two kinds of correlation value is expedient and has none of a relation with 

50 unique word detection characteristics. 

The unique word is detected by threshold-judging a correlation value produced at every clock time. 
In the unique word detector 100 described above and shown in Fig.5, however, the clock rate is increased by 
the parallel/series converter 2 and, as a result, processing in the correlator must be fairly rapidly performed. 
In order to solve that problem, a unique word detector 101 whose structure is shown in Fig.6 is widely 

55 employed. In Fig.6, a reference numeral 1 designates a multiphase/multilevel demodulator, 3 (3a-3m) are shift 
registers, 4 (4a-4m) are correlators, 6 is a combiner and 5 is a threshold judgment circuit. Different from the 
unique word detector 100 shown in Fig.5, no parallel/series conversion is conducted, and parallel M bits are 
inputted to M numbers of the shift registers 3. In the case of Fig.6, when the whole unique word length is N bits, 
the length of each shift register 3 is N/M. The whole data in each shift register 3 are inputted to the 

60 corresponding correlator 4 at every clock time and the correlation value are computed therein. Thereafter, the 
correlation value for the whole unique word is computed by the combiner 6 and a unique word detection is 
performed through a threshold judgement by the threshold judgment circuit 5. 

For the detailed description of a prior unique word detecting system, the structure of a unique word 



BNSDOCID: <EP 0358582A2_L> 



EP 0 358 582 A2 



detector 102 for the quadrature phase shift keying system is illustrated in Fig.7. It is presumed that the unique 
word detector performs also the judgment of the received phase in the demodulator together with the 
detection of the unique word because phase ambiguity exists in the received phase of the quadrature-phase 
demodulator. In Fig7, a reference numeral 7 designates a quadrature demodulator, 3 (3 a , 3b) are shift 
registers, 8 (Ba, 8 b ) are P-correiators, 9 (9 a , 9b) are Q-correlators, 6 is a combiner and 5 is a threshold judgment 5 
circuit. The received quadrature phase shift keyed signal is inputted to the quadrature demodulator 7 to be 
demodulated therein. Two information bits are outputted in parallel from the quadrature-phase demodulator 7. 
Since two parallel output sequences are generally called a P-channel and a Q-channel, the two parallel output 
sequences as shown in Fig.7 will be called the P-channel and Q-channel hereinafter. P-channel and Q-channel 
data outputted from the quadrature-phase demodulator 7 are inputted to the shift registers 3 a and 3b 10 
respectively. The whole data in the shift resisters 3 are inputted to the P-correlators 8 and the Q-correlators 9 
at every clock time. The P-correlators 8 and the Q-correlators 9 compute the correlation value with respect to 
the unique word pattern transmitted in the P-channel and Q-channel, respectively. Thereafter, four correlator 
outputs are inputted to the combiner 6. The combiner 6 computes the sum Ci of the P-correlator output of the 
P-channel and the Q-correlator output of the Q-channel and a difference C2 between the Q-correlator output 15 
of the P-channel and the P-correiator output of the Q-channei to give the two computed results Ci and C2 to 
the threshold judgment circuit 5. The threshold judgment circuit 5 detects the unique word when the absolute 
value of Ci or C2 exceeds the threshold value, and recognizes the received phase in the quadrature-phase 
demodulator 7 according to the sign of Ci or C2 which exceeds the threshold value. 

The operation of the threshold judgment circuit 5 will be described in more detail below. The threshold 20 
judgment circuit 5 judges whether the absolute value of Ci or C2 exceeds a single threshold value. A 
judgement can also be possible by setting positive and negative threshold values for Ci and C2. When the 
absolute value of Ci or C2 Is judged to exceed the threshold velue, the received phase in the quadrature 
demodulator 7 is judged by which of Ci and C2 exceeds the threshold value, and by whether a polarity is 
positive or negative. Then a unique word detection pulse and a received phase judgment result are outputted. 25 
The threshold value is so set as to satisfy the specifications for a miss detection probability wherein the unique 
word can not be detected when the unique word exists and for a false detection probability wherein the unique 
word is detected in error when no unique word exists. Frequently, the unique word patterns transmitted by the 
P-channel and Q-channel are designed the same as each other or the P-channel pattern of the unique word is 
the inverted pattern of the Q-channel unique word bit by bit. In that case, the unique word detector 102 shown 30 
in Fig.7 can be simplified by omitting the Q-correlator 9 as shown in Fig.8. 

Further, in some unique word detectors, not the correlation value resulted from subtracting the number of 
the inconsistent bits from the number of the consistent bits, but the number of inconsistent bits (the Hamming 
distance) or the number of the consistent bits is used in the correlator to detect the unique word. Even in such 
a case, the operation of the threshold judgment circuit 5 is equivalent. Therefore, unique word detection 35 
characteristics are quite the same. 

The following problems, however, are present in the conventional systems described above: 

The threshold value Is so selected that the miss and false detection probabilities are less than the specified 
values. Generally, when the threshold value is made larger, the miss detection probability is decreased and, 
conversely, the false detection probability is increased. Accordingly, when the threshold value is T, the miss 40 
detection probability is larger than the specified value and the false detection probability is smaller than the 
corresponding specified value, and when the threshold value is T + AT (AT: the unit of an increase or a 
decrease in the threshold value), the miss detection probability is smaller than the specified value, and the 
false detection probability is larger than the specified value, it is determined that the unique word pattern can 
not satisfy the specification and the unique word with a longer sequence must be used. As a result, the circuit 45 
scales of the unique word detectors 100, 101, 102 or 103 must be enlarged and the transmission efficiency of 
the digital communication system is decreased. 

Further, in the conventional systems, when the number of errors contained in the received unique word 
pattern becomes large the unique word can not be detected. For example, in the quadrature phase shift keying 
system described above, if the whole unique word length is N, and the error of N/4 bits occurs, the absolute 50 
values of the combiner outputs Ci and C2 is sometimes equal to each other and, in this case, the detection of 
the unique word itself is unable. In that case, the threshold value is designed to be smaller than N/4. When the 
miss detection probability is larger than the specified value, the unique word with further longer sequence 
must be used. As a result, the circuit scales of the unique word detectors 100, 101, 102 or 103 must be 
enlarged and the transmission efficiency of the digital communication is decreased. 55 

SUMMARY OF THE INVENTION 

It is an object, therefore, of the present invention to overcome the disadvantages and limitations of a prior 
unique word detection system by providing a new and improved unique word detection system. 

It is also an object of the present invention to provide a unique word detection system in which it is possible 60 
to detect a unique word even in a poor transmission quality. 

It is also an object of the present invention to provide a unique word detection system in which the length of 
a unique word may be short. 

It is also an object of the present invention to provide a unique word detection system in which not only a 
unique word but also a received phase in the demodulator are detected. 65 
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It is still another object of the present invention to provide a unique word detection system which detects a 
plurality of unique words. 

The above and other objects are attained by a unique word detection system having; a plurality of correlation 
means for providing a plurality of correlation values between a plurality of output data outputted by a 
demodulator data and a predetermined unique word, a linear operation circuit tor performing linear operations 
for said correlation values to provide a correlation pattern, and means for judging a unique word and the 
received phase in the demodulator by comparing said correlation pattern with the predetermined correlation 
patterns to recognize presence of a unique word in a receive signal when said correlation pattern coincides 
with one of said predetermined patterns. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and attendant advantages of the present invention will be 
appreciated as the same become better understood by means of the following description and accompanying 
drawings wherein; 

Fig.lA is a block diagram of the unique word detection system according to the present invention, 
Fig.lB shows a table of a read only memory which implements a correlation pattern judgment circuit 
(11)inFlg.1A, 

Fig.2 shows the relationship among the number of correlation pattern groups to be assigned, and a 
miss detection probability and afalse detection probability in the present invention, 

Fig.3 shows a block diagram of another embodiment of the unique word detection system according to 
the present invention, 

Figs.4(a) through 4(p) show two correlation values Ci and C2 when no error exists in a unique word, 
and 

Fig.5, Fig.6, Fig.7 and Fig.8 are block diagrams of prior arts. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

An embodiment 1 will be described for the digital communication system using the quadrature phase shift 
keying system. It is assumed that each unique word pattern transmitted by the P-and Q-channels has 
011110001001 

of a twelve bit sequence (hereinafter called "A-sequence"). Further, it is assumed that the received phase in 
the quadrature-phase demodulator is also judged. 

Fig.lA shows the first embodiment acccording to the present invention, Illustrating the structure of a unique 
word detector. In Fig.lA, the reference numerals 3a and 3t designate shift registers storing the data of the 
P-channel and the Q-channel, respectively, 7 is a quadrature-phase demodulator, 10a and 10b are 
A-correlators for storing said A-sequence and calculating the correlation value between said A-sequence and 
the data in the shift register 3. 6 is a combiner for combining (linear operations) the outputs of the 
A-correlators 10 a and 10b, and 11 is a correlation pattern judgment circuit for detecting the unique word and 
the received phase in the demodulator 7 on the basis of the predetermined correlation patterns. 

An operation will be described below. The received phase in the quadrature-phase demodulator 7 has four 
states which are represented by I, II, III and IV. That is, when transmitted P-channel and Q-channel data are (P, 
Q) , respectively, trie received P-channel and Q-channel data are one of the four states of I (P, Q) , II (Q. P), III (P, 
Q) and IV (Q, P), respectively. 

The unique word pattern is inputted to the unique word detector in the form of one of four patterns (A, A), 
(A, A), (A, A) and (A, A) depending on the received phase in the demodulator 7. 

The symbol P, (3, or A shows the Inversed pattern of P, Q, or A. For instance, when A= 01 11 10001001, 
£= 100001 110110. 

A received quadrature-phase-modulated signal is inputted to the quadrature-phase demodulator 7 which 
demodulates the same. The P-channel and Q-channel data outputted from the quadrature-phase 
demodulator 7 are inputted to the shift registers 3a and 3 b , respectively. The length of each shift register 3 is 
equal to that of the A-sequence, twelve bits. The shift registers 3 are inputted with new data and shift the old 
data to the right at every clock time. The whole data in the shift registers 3 are outputted to the A-correlators 
10 a and 10b at every clock time. The A-correlators 10 compute the correlation values (P c , Qc) between the data 
(P,Q) inputted from the shift resisters 3 and the A-sequence stored in the A-correlators 10. Correlation values 
(Pc, Qc) from the two A-correlators 10 are inputted to the combiner 6, wherein the sum C1 ( = P c + Qc) of and a 
difference C2 (P c -Qc) between the A-correlator 10a output of the P-channel and the A-correlator 10 b output of 
the Q-channel are computed. Thereafter, the sum C1 and the difference C2 are inputted to the correlation 
pattern judgment circuit 11, which is the feature of the present invention. The correlation pattern judgment 
circuit 11 detects the unique word and judges the received phase in the demodulator 7 on the basis of the 
pattern of the sum C1 and the difference C2. That is, in the present invention, when the pattern of the sum C1 
and the difference C2 coincides with one of the correlation patterns stored in advance, the unique word is 
recognized and the received phase in the demodulator 7 is judged. The correlation pattern judgment circuit 1 1 , 
the feature of the present invention, will be described in detail below. 

The received unique word generally includes errors due to a noise and the like in a transmission line. The 
correlation pattern (Ci, C2) in a case with no error in the unique word is one of (24, 0), (0, 24), (-24, 0) and (0, 
-24). which correspond to the received phases I, II, III and IV, respectively. 
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When errors are included in the unique word, the correlation pattern changes. Table 1 shows the correlation 
patterns (Ci, C 2 ) when error bits equal to or less than 6 are included in the unique word. 

In Table 1 the correlation pattern groups for each number of errors have four rows, and the first, second, 
third and fourth rows correspond to the correlation patterns (24, 0), (0, 24), (-24, 0) and (0, -24), respectively, 65 
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when errors are not contained. As is obvious from Table 1, while the four kinds of the correlation patterns (24, 
0), (0, 24), (-24, 0) and (0, -24) have a relationship that Ci and Oz are interchanged and/or a sign is inversed. 
When errors are included, the same relationship as above is maintained among the correlation patterns, in 
short, when the porrelation pattern (a, b) exists, correlation patterns (b, a), (-a, -b) and (-b, -a) also exist. 

5 No same correlation pattern exists when the number of the error bits is equal to or smaller than five. 
However, each of the correlation patterns (12, 12), (12, -12), (-12, -12) and (-12, 12) is appeared twice when the 
number of the error bits is six as enclosed by the dotted line in the Table 1 . Therefore, when one of four kinds of 
correlation patterns in said dotted line area is detected, it is impossible to determine which one of the four 
basic correlation patterns (24, 0), (0, 24), (-24, 0) and (0, -24) the received pattern corresponds to, and 

10 therefore the received phase can't be determined. The reason why the unique word including six error bits 
cant be detected in the conventional uinque word detecting systems is that the absolute values of d and C2 
becomes equal to each other as described above on rare occasions. 

In the unique word detection system according to the present invention, the correlation patterns from which 
the correlation pattern with no error can not be solely determined are removed and appropriate number of 

15 correlation pattern groups are selected out of the remaining, and the correlation pattern (C1, C2) is compared 
with the selected (or assigned) pattern groups to see if the same pattern exists. 

That is, the correlation pattern judgment circuit 11 judges that the unique word is detected when one of the 
assigned correlation patterns is detected and the received phase is judged which one of the basic patterns 
(24, 0), (0, 24). (-24, 0) and (0, -24) the detected correlation pattern corresponds to. 

20 It should be noted in the Table 1 that even if the number of error bits is six, the probability that the pattern is 
the same as that enclosed by the dotted line is rather small. And, when the pattern does not coincide with that 
in the dotted line, the unique word is detected even when there are six error bits. 

The correlation pattern judgment circuit 1 1 may be implemented by a memory table. That memory table may 
be a read only memory. 

25 Rg.1B shows an example of that table, in which the horizontal line shows the address C1 (24,22,20,... , 
-22,-24), and the vertical line shows the address C 2 (24,22,20,..., -22-24). It should be noted that only the even 
number addresses for C1 and C2 are enough, since those numbers take only even number in the embodiment 
In the Table 1 , the pattern (24,0) means the received phase I. Therefore, in the table in Fig.1 B, the number 1 
is stored in the address (C1 =24, C2=0). Similarly, in the table 1 in Fig.lB, the address (Ci =0, C2=24) stores 

30 2, the address (-24,0) stores 3, and the address (Ci =0, C2=-24) stores 4. Similarly, the address (Ci =22, 
C 2 =2) stores 1, (Ci =22,C 2 =-2) stores 1, (Ci =2,C 2 = 22) stores 2, (Ci=-22, C 2 = -2) stores 3, and (Ci =-2, 
C2 =-22) stores 4. All the addresses which are not defined by the Table 1 stores 0 in the table shown in Fig.1 B. 

In the above structure of the correlation pattern judgment circuit, when the pattern (Ci, Ca) is applied to the 
table of Fig.lB as the address of the same, the table provides 0, 1, 2, 3 or 4 as an output signal. When the 

35 output signal of the table is 0, it means that no unique word is detected. On the other hand, when the output 
signal is 1 , 2, 3 or 4, it means that the unique word is detected, and the received phase is given by the output of 
the table. 

It should be noted of course that the addresses (Ci = 12, C2«12), (Ci = 12, C2=-12) et al in the memory 
table store of course 0. 

40 It should be appreciated in the above explanation that the feature of the present invention is the use of the 
comparison of the correlation pattern (Ci, C2) with predetermined correlation patterns to detect the presence 
of the unique word, together with the received phase. A prior art does not compare the pattern, but tests if the 
absolute value of the correlation values Ci or C2 exceeds the threshold value, and determines the received 
phase according to the sign and the type of the correlation value Ci or C 2 which exceeds the threshold value. 

45 Fig.2 is a characteristic diagram showing relationship among the number of predetermined correlation 
pattern groups to be assigned, and the miss detection probability and the false detection probability, together 
with the same relationship as above wherein the conventional threshold values are employed. 

As is obvious from Fig.2, the miss detection probability and the false detection probability can be flexibly 
adjusted by increasing or descreasing the number of predetermined correlation pattern groups in the Table 1 . 

50 On the other hand, in the conventional system, when the threshold value is increased or decreased by one, the 
miss detection probability and the false detection probability change largely and a fine adjustment is difficult. 

For example, in the conventional system in Fig.2, when the specification for the miss detection probability 
and the false detection probability takes the value A, the threshold value 5 can satisfy the specification. 
However, when the specification takes the value B, the miss detection probability can not satisfy the 

55 specification, if the threshold value is 5, and therefore, the unique word of the longer sequence must be used 
in order to meet the specified value B. 

On the other hand, in the unique word detector 200 according to the present invention, the specification can 
be sufficiently satisfied when 26 correlation pattern groups are assigned. It should be appreciated in the 
Table 1 that the number of the correlation pattern groups is 26, which excludes those in the dotted line. The 

60 number of correlation pattern groups for the errors 0, 1, 2, 3, 4, 5 and 6 are 1, 2, 3, 4, 5, 6, and 5. And, 
1+2 + 3+4 + 5+6 + 5 = 26. 

As described above, according to the present invention, the miss detection probability and the false 
detection probability can be finely controlled as compared with the conventional system and the unique word 
including many errors unable to be detected by the conventional system can be detected. 

65 Even when the correlation value is detected by detecting the number of the inconsistent bits (the Hamming 
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distance) or of the consistent bits, only the values of the correlation patterns are different and the present 
invention is applicable in the same manner. The unique word detection characteristics in that case are of 
course the same as that of Fig.2. Further, it can be seen that the unique word detection system according to 
the present invention can be implemented only by replacing the conventional threshold judgment circuit 5 with 
the correlation pattern judgment circuit 11. Therefore, an increase in the circuit scale due to the use of the 
unique word detecing system according to the present invention is small. 

The embodiment 1 is the fundamental detection system according to the present invention, and the type of 
the unique words is not judged but the received phase In the demodulator 7 is judged. The unique word 
detecting system wherein both the type of the unique word and the received phase are judged will be 
described below. 

(EMBODIMENT 2) 

The unique word detection system according to the present invention will be described below by 
exemplifying the unique words employed in an INTELSAT TDMA (Time Division Multiplexing Access) system 
using the quadrature phase shift keying system. 

In the INTELSAT TDMA system, four types of second unique words UWo. UW-u UW2 and UW3 mentioned 

below are employed. 

The second unique word consists of two first unique words (for example, P-channel A and Q-channel A, 
P-chnnel A and Q-channel A et al) which are 24 bits partial patterns of first unique words. 



UWo 


P channel AA 




Q channel AA 


UW1 


P channel AA 




Q channel AA 


uw 2 


P channel AA 




Q channel AA 


uw 3 


P channel AA 




Q channel AA 



where A represents a 12 bit sequence 011110001001 as the same as in the embodiment 1 and A represents a 
pattern wherein 1 and 0 are inverted in the A-sequence (A =100001 11 01 10). Thus, each unique word is 
constituted by employing four A or A-sequences. The detection of the unique word is performed such that first 
24 bits partial patterns and second 24 bits partial patterns are detected separately and, only when both the 
parts are detected, the unique word is judged to be detected. Since four kind of the received phases (I, II, III, 
IV) exist as described with reference to the embodiment 1, four types of the unique words UW0-UW3, the 
feature of the embodiment 2, totally have sixteen unique word patterns mentioned below. The unique word 
pattern is named by the type of the unique word and the received phase. Preceding the unique word, a bit 
timing recovery sequence (hereinafter called "BTR") with a 0101...01 pattern (alternate 1 and 0 pattern) is 
added in the INTELSAT TDMA system. The bit timing recovery sequence affecting the correlation value is 
represented by the BTR which is included in the sixteen unique word patterns. The symbol BTR designate a 
pattern wherein 0 and 1 are inverted in the BTR sequence. There are the following sixteen kinds of the unique 
word patterns: 



(1) 


U V 


I 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(2) 


U V 


II 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(3) 


uw Q , 


III 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(4) 


uw 0 , 


IV 


P-channel 


IfR 


A 


A 








Q-channel 


BTR 


A 


A 
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30 



35 



45 



50 



(5) 




I 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(6) 


ow ir 


II 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(7) 


uw lf 


III 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(8) 




IV 


P-channel 


BTR 


A 


A 








. Q-channel 


BTR 


A 


A 


(9) 


UW 2 f 


■ I 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(10) 


uw 2 , 


II 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(11) 


uw 2 , 


III 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(12) 


uw 2 , 


IV 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(13 y 


uw 3/ 


I 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(14) 


uw 3 , 


II 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(15) 


uw 3 , 


III 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 


(16) 


uw 3f 


IV 


P-channel 


BTR 


A 


A 








Q-channel 


BTR 


A 


A 



55 

The unique word detector finally detects one of above sixteen unique word patterns. 

Fig.3 shows the structure of a unique word detector 201, a second embodiment according to the present 
invention. In Fig.3, a difference from the embodiment 1 (shown in Fig.1) is the presence of a unique word type 
and received phase judgment circuit 12 for judging above-mentioned sixteen unique word patterns by the 
60 present output and the output twelve clock time before of the correlation pattern judgment circuit 11. An 
operation will be described below for the difference from the embodiment 1. 

The correlation pattern judgment circuit 11, as with the case of the embodiment 1, detects the correlation 
pattern and judges to which of (24, 0) , (0, 24), (-24, 0) and (0, -24) the detected correlation pattern 
corresponds, if there were no error. The judged result is fed to the unique word type and received phase 
65 judgment circuit 12. The unique word type and received phase judgment circuit 12 refers to the judged result 
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of twelve clock time before. When the correlation pattern corresponding to any of (24, 0), (0, 24), (-24, 0) and 
(0, -24) was also detected twelve clock time before, the type of the unique word and the received phase are 
judged by Table 2 shown later and a unique word detection pulse and a received phase judgment result are 
outputted. 

The reason why the judged result of twelve clock time before is referred to will be described below. In Figs.4, 5 
(a)-(p). Ci and C 2 for the sixteen unique word patterns when no error exists are shown. The names of the 
unique word patterns are shown on the left and upper portions of figures in Flgs.4. Further, Ci and C 2 are 
shown in upper and lower graphic charts, respectively. An abscissa represents a displacement (in clock time) 
and the displacement 0 represents the time point when the unique word is to be detected correctly. A 
computation is conducted while presuming that the unique word is followed by the P-channel data 10 
01 0101 1 1 1 100 and the Q-channel data 010001 101 101 . It is seen from Figs.4 that the absolute value of Ci or C2 
reaches 24 at the displacement -12 and 0. When Figs.4, (a)-(p) are compared with one another, it is realized 
that the sixteen unique word patterns can be completely identified by recogniqing which of Ci and C 2 the 
absolute value of the correlation value reaches 24 at the displacement -12 and 0 and, whether a polarity is 
positive or negative. Table 2 shows above-described relationship. In other words, the sixteen unique word 15 
patterns are encoded into sixteen types at the displacement -12 and 0. 

When the absolute value of Ci or C 2 exceeds the threshold value at two clock time points whose 
displacement is different by twelve, the unique word and the received phase were judged in the conventional 
unique word detecting system. Oh the other hand, the unique word and the received phase are judged on the 
basis of the correlation patterns of both Ci and C 2 at the two clock time points whose displacement is different 20 
by twelve in the present invention. 

The correlation patterns of Ci and C2 are the same as in afore-mentioned Table 1 If the number of error bits 
contained in the partial 24 bits pattern of the unique word is 0-6. 

As described above, the deteciton of the type of the unique.word can also be performed in addition to the 
judgment of the received phase in the embodiment 2. 25 

A comparison between the effect of the present invention and a prior art will be described below. 

The miss detection probability and false detection probability when the correlaiton patterns except those in 
an undetectable region encircled by the broken lines in Table 1 are assigned are as follows: The false detection 
probability is defined as the probability that the unique word is detected in error in an aperture with a width of 
65 bits. A bit error rate is assumed to be 5 x 1fr 3 . 30 

Table 2 



unique word 


displacement 


displacemnt 0 


pattern 


-12 (Ci , C 2 ) 


(Ci . C 2 ) 


UWo, I 


(24, 0) 


(24, 0) 


UWo, II 


(0. 24) 


. (0,24) 


UWoJIi 


(-24, 0) 


(-24, 0) 


UWo, IV 


(0, -24) 


(0, -24) 


UWi, I 


(24, 0) 


(0, -24) 


UW1, II 


(0, 24) 


(24. 0) 


UWi.lll 


(-24, 0) 


(0, 24) 


UWi, IV 


(0, -24) 


(-24,0) 


UW 2 , I 


(24, 0) 


(0. 24) 


UW 2 , II 


(0, 24) 


(-24, 0) 


UW2JII 


(-24, 0) 


(0, -24) 


UW 2 . IV 


(0, -24) 


(24, 0) 


UW 3 , I 


(24, 0) 


(-24, 0) 


UW 3 , II 


(0, 24) 


(0, -24) 


UW3.HI 


(-24, 0) 


(24, 0) 


UW 3 , IV 


(0. -24) 


(0, 24) 



o Miss Detection Probability 
The miss detection probability takes the common value 1.03 x 10r 10 for the sixteen unique word patterns. 

o False Detection Probability 

The false detection probability takes the following three kinds of values due to a difference in the forms of 
the correlation values Ci and C 2 shown in Figs.4: 
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2.0443 x 10-1° UWomwo. iv 
5.2953 X 10" 11 UWi, I-UW1, IV 

UW 2 , l-UW 2 , IV 
5.3005 X 10-11 uw^ |„ UW3f iv 



Further, the miss detection probability and the false detecion probability when the conventional unique word 
detecting system is employed are as follows: In this case, the threshold value is assumed to be 5. 

o Miss Detection Probability 
The miss detection probability takes the common value 3.89 x 10 -9 for the sixteen unique patterns. 



o False Detection Probability 



2.3717 x IO-1 3 

2.2804 X 10-13 

2.2805 x 10-13 



UWo, l-OWo, IV 
UW1, I-UW1, IV 
UW 2 , I-UW2, IV 
UW 3l l-UW 3l IV 



Thus, when the specified value for the miss detection probability and the false detection probability is 1 x 
ID -8 , the specification can be satisfied even by the conventional unique word detection system. However, 
when the specified value is 1 x 10~ 9 , the miss detection probability can no longer satisfy the specification by 
the conventional unique word detection system and the unique word with the longer sequence must be 
employed. The unique word detection system according to the present invention, however, sufficiently 
satisfies even the specified value of 1 x 10" 9 . 

It has become clear that all the correlation patterns except those in the encircled ones by the dotted lines in 
Table 1 makes an optimum case wherein the miss detection probability and the false detection probability are 
kept less than the specified value and the sum of both the probabilities are minimized. In this case, the sum of 
both the probabilities is reduced to less than one-tenth as compared with a conventional case and a 
communication quality becomes better to that extent. Thus, the present invention provides an optimum unique 
word detection. 

While the quadrature-phase modulation is exemplified in the description above, It is a matter of course that 
the present invention can be similarly applied to the system employing other unique words or other systems 
adopting other multiphase/multilevel modulation systems, such as the eight-phase phase shift keying system, 
a sixteen-valued QAM system or a sixty-four-valued QAM system. While the embodiments employing the shift 
registers and the digital correlators to obtain the correlation values are described above, the employment of an 
analog correlator or the like has no objection. 

As described above, since the unique word is detected on the basis of the correlation patterns in the 
present invention, the fine control can be effected for the miss detection probability and the false detection 
probability. Further, since the unique word including the errors in the number that has been unable to be 
detected in the conventional system can be detected in part, the miss detection probability can be reduced. 
As a result, even when the specified value is not satisfied to a slight degree and the unique word of the longer 
sequence must be employed in the conventional system, the specified value may be satisfied according to the 
present inveniton in many cases. Thus, the circuit scale of the unique word detector can be reduced and the 
transmission efficiency of the digital communication system can be improved. 

Further, it is even possible that the sum of the miss detection and false detection probabilities are minimized 
while keeping both the probabilities less than the specified value to perform the optimum unique word 
detection according to the present invention, resulting in an improvement in the quality of the communication 
system. 

Still further, by comparing the current unique word and the unique word of twelve clock time before with the 
predetermined correlation patterns, the presence or absence and the type of the unique word and the 
received phase in the demodulator can be detected at the same time. 

Therefore, the' unique word detection system according to the present invention are widely suitable for the 
digital communication system in general, such as the TDMA system, a TDM (Time Division Multiplex) system, a 
maritime, aeronautical satellite communication system and a subscriber radio system. The effect of the unique 
word detection system according to the present invention is large. 

From the foregoing it will now be apparent that a new and improved unique word detection system has been 
found. It should be understood of course that the embodiments disclosed are merely illustrative and are not 
intended to limit the scope of the invention. Reference should be made to the appended claims, therefore, 
rather than the specification as indicating the scope of the invention. 
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Claims 



(1) A unique word detection system comprising; 5 
a plurality of correlation means for providing a plurality of correlation values between a plurality of output 

data demodulated by a demodulator and one or more predetermined patterns, 

a linear operation circuit for performing linear operation for said correlation values to provide a correlation 
pattern, and 

means for judging a unique word by comparing said correlation pattern with perdetermined correlation 10 
patterns to recognize presence of a unique word in a received signal when said correlation pattern 
coincides with one of said predetermined patterns. 

(2) A unique word detection system according to claim 1 , wherein said means for judging a unique word 
determines both presence of a unique word and received phase in the demodulator by comparing 
correlation pattern with said predetermined patterns. is 

(3) A unique word detection system for a digital communication system wherein a plurality of first 
unique words, which form a second unique word, are employed comprising; 

a plurality of correlation means for providing a plurality of correlation values between a plurality of output 
data demodulated by a demodulator and one or more predetermined patterns, 

a linear operation circuit for performing linear operation for said correlation values to provide a correlation 20 
pattern, 

means for judging a first unique word by comparing said correlation pattern with predetermind correlation 
patterns to recognize presence of a first unique word in a received signal when said correlation pattern 
coincides with one of said predetermined patterns, and 

means for judging a second unique word coupled with output of said means for judging a first unique 25 
word to recognize presence of a second unique word in a received signal based upon a plurality of 
outputs of said means for judging a first unique word. 

(4) A unique word detection system according to claim 3, wherein said means for judging a second 
unique word determines both presence of a second unique word and received phase in the demodulator 
based upon a plurality of outputs of said means for judging a first unique word. 30 

(5) A unique word detection system according to claim 3, wherein said means for judging a second 
unique word determines presence and type of the second unique word based upon a plurality of outputs 
of said means for judging a first unique word. 

(6) A unique word detection system according to claim 3, wherein said means for judging a second 
unique word determines presence and type of the second unique word and received phase in the 35 
demodulator based upon a plurality of outputs of said means for judging a first unique word. 

(7) A unique word detection system according to claim 1, wherein said means for judging unique word 
is implemented by a read only memory table. 

(8) A unique word detection system according to claim 3, wherein said means for judging unique word 
is implemented by a read only memory table. 40 



(9) A unique word detection system according to claim 1, wherein said correlation pattern is one of 
(A,B), (B,A), (-A.-B). and (-B.-A). 

(10) A unique word detection system according to claim 3, wherein said correlation pattern is one of 
(A,B), (B f A), (-A ,-B), and (-B.-A). 
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Fig. IB 
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Fig. 4 (a) 
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Fig. 4(b) 
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Fig. 4(c) 



Fig 4(d ) 
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Fig. 4(e) 



Fig Ad) 
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Fig.4(g) 



Fig. 4(h) 



Id 

3 



24 
18 
12 t 
6 b 
0 
-6 
-12 P 



uwi.ni 



3 -18 



Z 

o 



-24 



i i | i i | i i | i i | i i | i ' | i i . 
Ci 



■ ■ ■ i ■ i 



i ■ 1 1 ■ 1 1 1 1 



-30 -24 -18 -12 -6 0 6 12 

1 ' I i 



p! 24 ■ i i | i i | i i | i i | 
< 18 



IU 12 
QC 6 

-12 
-18 
-24 



C2 



i ' ■ i ■ ■ i , 1 1 1 1 



-30 -24 -18 -12 -6 0 6 12 
DISPLACEMENT 

UWi.IV 



24 
18b 
12 



• i 1 1 i 1 1 i i ' I 1 
Ci 



I I | t I _ 



OAR 



-■ ' i ' ■ I ' ■ i i I i I 




i i I i 



6 

U 0 

£ -12 
-18 
2 -24 

g -30 -24 -18 -12 -6 0 6 12 

< 24i i i | i i | i i | i i | i i | i i | i i 

LJ C 2 

tr 12b 
o 6 

<-> o 



-6 
-12 
-18 
-24 



i I i i 



i i l i i I i i I i i i 



-30 -24 -18 -12 -6 0 6 12 
DISPLACEMENT 



BNSDOCID: <EP 03585B2A2_L> 



• 



EP 0 358 582 A2 



FigA(i) 



Fig. 41 j) 
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Fig.4(k) 



24 

18 

12 
6 
0 



UW2.II1 

L> i I I ' I 



I i I | 1 M l I | I | 



Ci 



1 1 1 1 1 1 1 



UJ 

g -12 

^ -18 

O "^30 -24 -18 -12 -6 0 6 12 

^ 24 



■ ■ i ■ ■ i ■ » i ' ' ' 



18 

q: 12 

o 6 
<-> 0 

-6 

-12 

-18 

-24 



.i i I i i I i i I i i I ' i I i i | i i 
Cz 



■ < 1 1 1 1 ' ■ 1 ' ' * ■ 



1 1 1 1 1 



-30 -24 -18 -12 -6 0 6 12 
DISPLACEMENT 

UW2.IV r 

_i " i i i i ■ i i i i i ' 1 



FigA(t) 



24 
18 
12 
6 



Ci 



0 

> -12 

z -ibE- □ 
ct 

OC 12 
O 6 
0 

-6 

-12 



•30 -24 -18 -12 -6 0 6 12 
24 
18t 



-I8 
-24 



i I i i I i i I i i I i i | i i | i i. 
C2 



-30 -24-18 - 



■ ■ ' • ■ i ■ ■ 1 1 



2 -6 0 6 12 
DISPLACEMENT 



BNSDOCID: <EP 03585B2A2J_> 



EP 0 358 582 A2 
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Fig. 4 (n ) 
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Fig. 4(o) 



Fig.4(p) 
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